#include <iostream>
#include <string>

using namespace std;

void Test1(){
    int n;
    while(cin>>n){
        cin.get();
        string name;
        for(int i=0;i<n;i++){
            getline(cin,name);
            if(i!=n-1){
                if(name.find(',')!=-1||name.find(' ')!=-1)
                    cout<<'\"'<<name<<'\"'<<','<<' ';
                else
                    cout<<name<<','<<' ';
            }
            else{
                if(name.find(',')!=-1||name.find(' ')!=-1)
                    cout<<'\"'<<name<<'\"'<<endl;
                else
                    cout<<name<<endl;
            }
        }
    }
}

void Test2(){
    int n=0;
    long arr[91]={1,1};
    for(int i=2;i<91;i++)
        arr[i]=arr[i-1]+arr[i-2];
    while(cin>>n){
        cout<<arr[n]<<endl;
    }
}

int main() {
    Test2();
    return 0;
}
